Structures preserved by generalized inversion and Schur complementation
نویسندگان
چکیده
منابع مشابه
Structures preserved by generalized inversion and Schur complementation
In this paper we investigate the inheritance of certain structures under generalized matrix inversion. These structures contain the case of rank structures, and the case of displacement structures. We do this in an intertwined way, in the sense that we develop an argument that can be used for deriving the results for displacement structures from thoses for rank structures. We pay particular att...
متن کاملStructures Preserved by Schur Complementation
In this paper we investigate some matrix structures on C that have a good behaviour under Schur complementation. The first type of structure is closely related to low displacement rank matrices. Next, we show that for a matrix having a low rank submatrix, also the Schur complement must have a low rank submatrix, which we can explicitly determine. This property holds even if the low rank submatr...
متن کاملStructures preserved by matrix inversion
Department of Computer Science, K.U.Leuven Celestijnenlaan 200A B-3001 Heverlee, Belgium In this talk we investigate some matrix structures on Cn×n that have a good behaviour under matrix inversion. The first kind of structure is strongly related to low displacement rank structure. The second kind of structure deals with certain low rank submatrices. In this case, it can be shown that also the ...
متن کاملLagrange Inversion and Schur Functions
Macdonald defined an involution on symmetric functions by considering the Lagrange inverse of the generating function of the complete homogeneous symmetric functions. The main result we prove in this note is that the images of skew Schur functions under this involution are either Schur positive or Schur negative symmetric functions. The proof relies on the combinatorics of Lagrange inversion. W...
متن کاملOn graphs and codes preserved by edge local complementation
Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between orbits of graphs and errorcorrecting codes. We define a new graph class, ELC-preserved graphs, comprising all graphs that have an ELC orbit of size one. Through an exhaustive search, we find all ELC-preserved graphs o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.09.026